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receiving a representation of authentication data that has been generated by said 

authenticator, said authentication data comprising a representation of the following set A of 

information elements: ai - comprising said content data, and dispatch record data elements aa,..., 

an which includes at least an indicia a2 relating to a time of the dispatch which is provided in a 

manner resistant to or indicative of tampering by either of the sender and the recipient, and an 

indicia as relating to said destination of the dispatch, 

wherein at least part of said authentication data is secured against tampering of the sender 
and the recipient, and 

wherein said authentication data includes a set B comprising one or more information 
elements bi,..., bm generated by respectively applying functions Fi, . . ., Fm to subsets Si, . , ., Sm 
comprising selected portions of said set A, where said functions Fi, . . Fm can be different from 
one another and said subsets Si, . . ., Sm can be different from one another, and 

wherein said authentication data does not comprise an encrypted representation of said 
content data and said dispatch record data which is encrypted with a secret key, either symmetric 
or asymmetric, associated with said recipient. 




Authentication data for authenticating a dispatch and contents of the dispatch 



electronically transmitted from or for a sender to a recipient, comprising a representation of the 

following set A of information elements: 

content data ai representative of the contents of a dispatch; and 

dispatch record data elements aa,..., an which include at least an indicia ai relating to a 

time of the dispatch and an indicia as relating to the destination of the dispatch, 

wherein said time related indicia a2 being provided in a manner resistant to or indicative 
of tampering by either of the sender and the recipient, and 
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wherein at least part of said authentication data is secured against tampering of the sender 
and the recipient, and 

wherein said authentication data are generated and secured by an authenticator 
functioning as a non-interested third party with respect to the sender and the recipient, and 

wherein said authentication data includes a set B comprising one or more information 
elements bi,..., bm generated by respectively applying functions Fi, Fm to subsets Si, Sm 
comprising selected portions of said set A, where said functions Fi, Fm can be different from 
one another and said subsets Si, Sm can be different from one another, and 

^ wherein said authentication data does not comprise an encrypted representation of said 

content data and said dispatch record data which is encrypted with a secret key, either symmetric 
or asymmetric, associated with said recipient. 

45. 

A method for verifying the authenticity of a dispatch sent from a sender to a 
recipient, comprising the steps of: 

providing a representation of a selected portion of a group A' of data elements purported 
authentic, said elements including a content data, and dispatch record data comprising at least a 
time and destination relating to the dispatch; 

comparing said representation for match with a representation of at least part of 
authentication data, that has been generated by an authenticator functioning as a non-interested 
third party with respect to the sender and the recipient, said authentication data comprising a 
representation of the following set A of information elements: ai - comprising a content data, and 
dispatch record data elements a2,..., an which includes at least an indicia da relating to a time of 
the dispatch which is provided in a manner resistant to or indicative of tampering by either of the 
sender and the recipient, and an indicia as relating to said destination of the dispatch. 
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wherein at least part of said authentication data is secxired against tampering of the sender 
and the recipient, and 

wherein said authentication data includes a set B comprising one or more information 
elements bi,..., bm generated by respectively applying functions Fi, . . Fm to subsets Si, . . Sm 
comprising selected portions of said set A, where said functions Fi, Fm can be different from 
one another and said subsets Si, . . ., Sm can be different from one another, and 

wherein said authentication data does not comprise an encrypted representation of said 
content data ai and said dispatch record data elements a2,..., an which is encrypted with a secret 
key, either symmetric or asymmetric, associated with said recipient. 

^/^ ^- ' 

rrY^ 7^* A method according to claim^^T^ wherein said authenticator and said recipient do not 
share a secret key. 

A method according to claim wherein said securing of the authentication data is 
performed in a manner other than by encryption using a secret key associated with said recipient. 

J^. A method according to claim ^ wherein said authentication data is generated using 
no secret key associated with said recipient. 

A method according to claim 7^ wherein said authentication data possesses the 
property that encrypted information, if any, that it consists of is generated using no secret key 
associated with said recipient. 

^- J 

A method according to claim wherein said dispatch record data comprises at least 
one element selected from the group consisting of a delivery indication associated with said 
dispatch, the number of pages transmitted, page numbers, an indication of identification 
associated with said sender, said dispatch duration, integrity information, an indication of 
dispatch identification associated with said dispatch, an indication of identification associated 
with said authenticator, a heading message, a trailing message, and a link information element 
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through which other selected elements of the authentication data or said set A are linked and 
associated to each other. 

u 



. A method according to claim ^wherein said delivery indication is generated using 
no secret key associated with said recipient. 

I > 

A method according to claim ^ wherein said delivery indication comprises 
information returned by or associated with said recipient or an agent of said recipient. 

A method according to claim ?4 wherein said securing of the authentication data 
includes storing a selected portion thereof in secure storage. 

A method according to claim ^wherein said storage is associated with a third party, 
thereby rendering it secure. 

■ ■ J 

§6. A method according to claim wherein said authenticator comprises at least one 
element of the group consisting of a facsimile machine, a modem, a network interface card 
(NIC), a computer, a communication line, a commxmication network, an E-Mail system, an EDI 
system, and a message transmission forwarding service. 

A method according to claim ^or f6 wherein said dispatch is delivered to an agent 
of said recipient. 

^ A method according to claim wherein said element as comprises at least one 
element of the group consisting of an address associated with said dispatch, an address associated 
with said recipient, and an indication of identification associated with said recipient. 

//• J 

A method according to claim T^or^ wherein at least one of said functions Fi, 
Fm is selected from the group consisting of functions from the Hiding Class, fimctions unknown 
to the sender, one-way functions, symmetric or asymmetric digital signature functions, reversible 
or irreversible functions, compound functions and combinations thereof 
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A method according to claim l/(ox ^wherein said authentication data comprises an 



element generated according to a Time-Stamping or a digital signature scheme. 

M. A method according to claim wherein said link information element comprises a 



dispatch identifier. 

Jz. A method according to claim ]4or0 wherein said representation of the 
authentication data is in the form a paper printout, electronic information, microfiche, and 
combinations thereof 

A method according to claim J6 wherein said authenticator and said recipient do not 
share a secret key. 

'f . p . . . 

94. A method according to claim wherein said securing of the authentication data is 
performed in a manner other than by encryption using a secret key associated with said recipient. 

A method according to claim To wherein said authentication data is generated using 



no secret key associated with said recipient. 

^6. A method according to claim To wherein said authentication data possesses the 
property that encrypted information, if any, that it consists of is generated using no secret key 



associated with said recipient. 

9/1. A method according to claim ^ wherein said dispatch record data comprises at least 
one element selected from the group consisting of a delivery indication associated with said 
dispatch, the number of pages transmitted, page numbers, an indication of identification 
associated with said sender, said dispatch duration, integrity information, an indication of 
dispatch identification associated with said dispatch, an indication of identification associated 
with said authenticator, a heading message, a trailing message, and a link information element 
through which other selected elements of the authentication data or said set A are linked and 
associated to each other. 
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^5. A method according to claim ^wherein said delivery indication is generated using 
no secret key associated with said recipient. 

^ ■ ^ ■ 

A method according to claim ^wherein said delivery indication comprises 
information retumed by or associated with said recipient or an agent of said recipient. 

IJWr. A method according to claim wherein said securing of the authentication data 
includes storing a selected portion thereof in secure storage. 

ipi^ A method according to claim yX) wherein said storage is associated with a third 
party, thereby rendering it secure. 

ip^. A method according to claim ^wherein said authenticator comprises at least one 
element of the group consisting of a facsimile machine, a modem, a network interface card 
(NIC), a computer, a communication line, a communication network, an E-Mail system, an EDI 
system, and a message transmission forwarding service. 

ip^ A method according to claim ^ or ^ wherein said dispatch is delivered to an agent 
of said recipient. 

IM. A method according to claim 75 wherein said element as comprises at least one 
element of the group consisting of an address associated with said dispatch, an address associated 
with said recipient, and an indication of identification associated with said recipient. 

ipS. A method according to claim ^5 or $>7 wherein at least one of said functions Fi, . . ., 
Fm is selected from the group consisting of functions from the Hiding Class, functions unknovm 
to the sender, one-way functions, symmetric or asymmetric digital signature functions, reversible 
or irreversible functions, compound functions and combinations thereof 

ipo. A method according to claim or )^ wherein said authentication data comprises an 
element generated according to a Time-Stamping or a digital signature scheme. 
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^07. A method according to claim wherein said link information element comprises a 
dispatch identifier. 

^- 'I I 

1P8. A method according to claim Jo oxyl wherein said representation of the 
authentication data is in the form a paper printout, electronic information, microfiche, and 
combinations thereof 

1^9. A method according to claim To wherein said authenticator and said recipient do not 
share a secret key. 

\JWr. A method according to claim j?o wherein said securing of the authentication data is 



performed in a maimer other than by encryption using a secret key associated with said recipient. 

6} }5 

Xyi. A method according to claim 7© wherein said authentication data is generated using 
no secret key associated with said recipient. 

1^. A method according to claim ^wherein said authentication data possesses the 
property that encrypted information, if any, that it consists of is generated using no secret key 
associated with said recipient. 

ib. 33 

1^. A method according to claim To wherein said dispatch record data comprises at least 
one element selected from the group consisting of a delivery indication associated with said 
dispatch, the number of pages transmitted, page numbers, an indication of identification 
associated with said sender, said dispatch duration, integrity information, an indication of 
dispatch identification associated with said dispatch, an indication of identification associated 
with said authenticator, a heading message, a trailing message, and a link information element 
through which other selected elements of the authentication data or said set A are linked and 
associated to each other. 

114. A method according to claim 1^ wherein said delivery indication is generated using 
no secret key associated with said recipient. 
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1^. A method according to claim y<3 wherein said dehvery indication comprises 

information retnmed by or associated with said recipient or an agent of said recipient. 

IJ^. A method according to claim ^wherein said securing of the authentication data 
includes storing a selected portion thereof in secure storage. 

\yi. A method according to claim l^Vo wherein said storage is associated with a third 
party, thereby rendering it secure. 

J*87A method according to claim J0 wherein said authenticator comprises at least one 
element of the group consisting of a facsimile machine, a modem, a network interface card 
(NIC), a computer, a communication line, a communication network, an E-Mail system, an EDI 



system, and a message transmission forwarding service. 

JJt9r A method according to claim .^or JJ'Swherein said dispatch is delivered to an 
agent of said recipient. 

tt^. . ^ . 

420rA method according to claim ^ wherein said element as comprises at least one 
element of the group consisting of an address associated with said dispatch, an address associated 
with said recipient, and an indication of identification associated with said recipient. 

12trX method according to claim,J6^r-4^:Twherein at least one of said functions Fi, . . 
Fm is selected from the group consisting of functions from the Hiding Class, functions unknown 
to the sender, one-way functions, symmetric or asymmetric digital signature functions, reversible 
or irreversible functions, compound functions and combinations thereof 

122rA method according to claim ^or.J4^ wherein said authentication data comprises 
an element generated according to a Time-Stamping or a digital signature scheme. 

A method according to claim J45wherein said link information element comprises a 
dispatch identifier. 
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V-^ ^^24. A method according to claim^ or ^5 wherein said representation of the 

^^thentication data is in the form a paper printout, electronic information, microfiche, and 



combinations thereof 



REMARKS 

The Office Action to which this Amendment is responsive has been carefully considered. 
An Examiner Interview was held on August 13, 2002. Applicants appreciate the helpful 
discussion with the Examiner during the Examiner hiterview. In view of the claim amendments 
and the following remarks, it is believed that the application is now in condition for allowance. 

The Office Action rejected all of the previously pending claims 64-73 under 35 U.S. C. § 
103(a). The rejections all relied on U.S. Patent 4,326,098 to Bouricius et al. in combination with 
other references. 

Applicants have now canceled claims 64-73, and added claims 74-124. In view of the 
claim amendments, the rejections in the Office Action have become moot. 

Applicants submit that the new claims 74-124 should be allowable. First, independent 
claims 74-76 include the limitations of the claims of the parent patent (U.S. 6,182,219), including 
the mathematical functions limitations, and use the same language. Accordingly, these claims 
and their dependent claims should be allowable for this reason alone. In this regard, applicants 
note that the dependent claims also correspond to the dependent claims of the '219 patent. 

Furthermore, independent claims 74-76 all include an additional limitation that clearly 
distinguishes the claimed invention from the Bouricius reference.. Specifically, claims 74-76 all 
specifically recite that the authentication data does not comprise an encrypted representation of 
the content data and dispatch record data generated with a secret key associated with the 
recipient. Since the dispatch authentication scheme of Bouricius is based essentially on the 
generation and exchange of such an encrypted representation (called C2, see Bouricius col. 3, 
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